An Axiomatic Theory of Fairness

نویسندگان

  • Tian Lan
  • David T. H. Kao
  • Mung Chiang
  • Ashutosh Sabharwal
چکیده

The tradeoff between fairness and throughput has been widely observed in network analysis and protocol design. Despite many existing fairness metrics (from simple ones like Jain’s index to more complex ones like α-fair utility), the meaning of fairness is largely based on problemoriented interpretations and judgments, with no well-established framework. To tackle this challenging problem, we presented a set of five axioms for fairness, and showed that a wide range of fairness measures satisfying the axioms can be constructed in a unifying framework. The construction incorporates as special cases many existing metrics, such as Jain’s index, entropy, and α-fair utility, and also reveals a new family of fairness measures. Our axiomatic theory illuminates many issues in network resource allocation research, among which is a novel tradeoff between efficiency and fairness. The parallelism of our framework and well-known theories in other fields, e.g., Renyi Entropy, Lorenz Curve, Nash Bargaining Solutions, and Rawls’ Theory of Justice, greatly sharpens our understanding of the notion of fairness.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Axiomatic Theory of Fairness in Resource Allocation

We develop a set of five axioms for fairness measures in resource allocation: the axiom of continuity, of homogeneity, of saturation, of partition, and of starvation. We prove that there is a unique family of fairness measures satisfying the axioms, which is constructed and then shown to include Atkinson’s index, αfairness, Jain’s index, entropy, and other “decomposable” global measures of fair...

متن کامل

A Lean Manufacturing Roadmap for an Automotive Body Assembly Line within Axiomatic Design Framework

In this paper we are to present a practical application of Axiomatic Design (AD) methodology, as a roadmap to lean production, in redesigning a car body assembly line. Axiomatic Design theory provides a framework to simplify the whole problem. According to the AD principles, a hierarchical structure has been developed. The developed structure originated in lean manufacturing principles and exis...

متن کامل

Analysis of a queueing fairness measure

Scheduling policies significantly influence the performance of queueing systems, and performance measures like response and waiting times, throughput, or related properties have been comprehensively investigated in queueing and scheduling theory. The important issue of quantifying user perceived fairness has received less attention. Measuring fairness suffers from the subjective nature of fairn...

متن کامل

Fairness and the Axioms of Control Predicates @bullet Fairness and the Axioms of Control Predicates

Many recent axiomatic definitions for structured programming languages include control predicates, which are an abstraction of location counters. The usual axioms identify control locations so as to imply that "no time" is needed to pass from the end of one statement to the next, and in particular from the end of a loop body back to the test at the head of the loop. Although this is reasonable ...

متن کامل

An axiomatization of the Shapley value using a fairness property

This paper is a revised version of TI-discussion paper 8-95-249, \ An axiomatization of the Shapley value using component eeciency and fairness". I would like to thank Gerard van der Laan and Eric van Damme for useful remarks on a previous draft of this paper. Financial support from the Netherlands organization for scientiic research (NWO) ESR-grant 510-01-0504 is gratefully acknowledged. Abstr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0906.0557  شماره 

صفحات  -

تاریخ انتشار 2009